Hải Tuấn Kiệt sinh tại Hong Kong, bên nội ông là người Anh nên anh có gốc Anh và bên ngoại là người Thượng Hải. Anh sinh ra và lớn lên tại khu Cửu Long Lão Hổ Nham (nay là thôn Lạc Phú), có 2 em trai và 1 em gái. Ba anh là lính cứu hỏa am hiểu Thái Lý Phật quyền, từng là bạn học cùng trường thường hay cùng thảo luận về võ thuật với Lý Tiểu Long. Ông nội từng là ca sĩ người Anh của Bách Lạc Môn Thượng Hải. Lúc đó công ty yêu cầu ông ấy đổi một họ tiếng Trung, trong tiếng Thượng Hải "Harrison" lấy chữ "Hải" trong "Thượng Hải" vì âm nó đọc tương tự nhau, cho nên sau này họ của gia đình là họ Hải. Hải Tuấn Kiệt lúc nhỏ thường hay leo núi ở Sư Tử Sơn và công viên ở đường Liên Hợp. Lại có khi cùng hàng xóm chơi đấu võ. Sau này theo một thầy dạy võ thuật học Vịnh Xuân quyền. Nhưng sau khi tham gia làng giải trí mới lại học sâu về Vịnh Xuân quyền với sư phụ Âu Dương Kiếm Văn.